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Abstract. A connected, linearly ordered path 7 C K™ satisfying 

Xi,X2,X3 e 7, and x\ -< x 2 -< x 3 => \x 2 - X\ \ < \x% — x\\ 

is shown to be a rectifiable curve; a priori bounds for its length are given; moreover, these paths are generalized 
steepest descent curves of suitable quasi convex functions. Properties of quasi convex families are considered; 
special curves related to quasi convex families are defined and studied; they are generalizations of steepest 
descent curves for quasi convex functions and satisfy the previous property. Existence, uniqueness, stability 
results and length's bounds are proved for them. 

Resume. Nous demontrons que les chemins 7 C K™ qui sont connectes et ordonnes, avec la propriete de 
monotonicite 

11,12,2:3671 et X\ -< x 2 -< X 3 => \X2 — Xi\ < \X3 — X\\ 

sont des courbes. Des limitations pour leur longueur sont prouve. Ces chemins sont des generalisations de 
courbes de la plus grande pente pour appropriees fonctions quasiconvexes. Proprietes des families quasicon- 
vexes et courbes liees avec elles sont etudiees. Nous demontrons l'existence, l'unicite, la dependance continue 
de ces courbes avec des limitations pour leur longueur. 

2000 Mathematics Subject Classifications. Primary 52A20; Secondary 52A10, 52A38, 49J53. 
Key words and phrases. Quasiconvex functions, steepest descent curves. 

1 Introduction 

Given a smooth, real valued function in a domain A C M n , / : A — > R, with gradient Df 7^ 0, 
steepest descent curves are solutions to 

x(t) = ( f>(Df(x(t)))Df(x(t)), 0>O (1) 

(sometimes the condition <j) < is preferred). The steepest descent curves satisfy the geometrical 
fact to be orthogonal to the level sets {x : f(x) = const}. This fact shows that the trajectories of 
the steepest descent curves depend on the level sets of / only. 
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The definition of steepest descent curves has been extended to more general functions and spaces 

Here generalized steepest descent curves will be defined and studied for quasi convex functions 
without smoothness assumptions; let us refer to [5] for properties of these functions. In particular 
they will be studied for lower semi continuous bounded functions / with compact convex sub level 
sets: 

Q T = {x : f(x) < r} inf / < r < sup/. 

Let {O r } be a nested family of bounded compact convex sets, sub level sets of a bounded, lower 
semi continuous, quasi convex function; this family, according to [T2], will be called a quasi convex 
family. Let us assume here, for simplicity, that Int(Q T ), the set of its interior points, is not empty. 
In the work it can happen that Int(Q) = for some Q in the family. The condition for a curve x(-) 
to be a steepest descent curve for a quasi convex family will be that, 

x{f) G dVL T Vr and x(t) G Nq t a.e., (2) 

where Nq t is the normal cone to £l T at x(r); i.e. x(-) is a time-dependent trajectory of a differential 
inclusion, see e.g. [TJ §4.4]. Properties of steepest descent curves for quasi convex families were 
observed in [15]: rectifiables curves were studied that are steepest descent curves for some quasi 
convex family {O r } and bounds were proved for their length. It was noticed that, for these curves, 
the following property holds: 

if h<t 2 <t 3 then \x(t x ) - x(t 2 )\ < \x(ti) - x(t 3 )\ (3) 

(with the opposite orientation a continuous curve satisfying ([3]) was called self contracting curve, 
see [BJ. The authors [7J and [UJ studied them and proved, for n = 2 bounds for their length). If a 
parametrization x(-) for the curve 7 is available, the following extension of both above conditions 
©,© will be used in this work: 

VT2 T , Vy G T , if x(t) £ Int(tt T ), then Vt > r : \x(r) - y\ < \x(t) - y\. (4) 

Sometimes, in the paper, in place of the quasi convex family {ri T }, will be also considered a convex 
stratification $ (definition 15. ip . The class of convex stratifications (see |llj ) is more general than 
the class of quasi convex families. A convex stratification is not necessarily parameterized by a 
continuous parameter. Special curves 7 associated to a convex stratification $ satisfying definition 
16.31 (a generalization of flU) are considered and studied. The couple (7,5) is called Expanding 
Couple (EC). In the present work, two problems are addressed and solved. 

First, properties of connected paths 7 included in a convex body f2 C W 1 and satisfying Q only 
(that will be called Self Expanding Paths (SEP)) are studied: the SEP turn out to be rectifiable 
curves with a priori bounded length, depending only on the dimension n and on the mean width of 
Q (theorem OUjl . 

Second, properties of convex stratifications J and expanding couples are considered. For any 
expanding couple (7,30 regularity properties of the curve 7, associated to are studied. Existence, 
uniqueness and stability results, (theorems I6.15[ 16.21 j) are proved for (7,3)- Moreover 7 can be 
parameterized in a such way that its representation x(-) is a lipschitz continuous time-dependent 
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trajectory of a differential inclusion of the type ([2j) (theorem 16. 18|) . Also it is obtained that, if (7, 
is an EC and Sli C O2 £ ? then, the length of the part of 7 between £li and satisfies the bound: 

length (7 D (H 2 \ fii)) < const • dist(Oi,0 2 ) 

with Hausdorff distance and constant depending only on the dimension n (see theorem 16. 7p . 

Results on the maximal length of a steepest descent curve for convex functions were noticed as 
an important tool for studying them (see [2]); the previous inequality provides an apriori bound for 
their lengths. 

The main tools in our approach are: first, the suitable parametrization of the self expanding paths 
with respect to the mean width of the convex hulls of the increasing parts of the curve; second, the 
parametrization of the quasi convex families with respect to their mean width. The structure of the 
present work follows. In §2 and §3 preliminary facts are stated and properties on cap bodies and the 
variation of their mean width are studied. In §4 SEP are introduced and regularity results for them 
are proved. The main result in theorem 14.101 is that a SEP, with the mean width parametrization, 
is Lipschitz continuous. It is shown that its length can be bounded a priori. In §5 quasi convex 
stratifications and quasi convex families with their properties are considered. In §6 steepest descent 
curves and expanding couples are defined and studied; existence and uniqueness problems are stated 
and solved. Our approach about existence and regularity properties of steepest descent curves do 
not require that the time-dependent trajectory x(-) in ([2]) is absolutely continuous. 

2 Preliminaries and definitions 

Let 

B{z,p) = {xeR n : \x-z\ <p}, S n ~ 1 = dB(0,l) n>2. 

A nonempty, compact convex set K of R n will be called a convex body. Int(K) and dK denote 
the interior of K and the boundary of K, cl(K) is the closure of K, Aff(K) will be the smallest affine 
hull containing K, and relint K, d re [K are the corresponding subsets in the topology of Aff(K). For 
any set S, co(S) is the convex hull of S. Lin + (S) is the smallest linear space containing S U {0}, 
Lin~(S) is the largest linear space contained in S U {0}. Lin + ,Lin~ operate in the vector space 
structure of M n . For a convex body K C W 1 , the support function is defined by 

H K (x) = sup(x,y) , x £ M. n , 

y€K 

where (-, •) denotes the scalar product in W 1 . The restriction of Hk to S n ~ l will be denoted by hx- 
It is well known that, if < A < 1, A and B are convex bodies, so is \A + (1 — \)B and 

H XA+[1 - X)B = + (1 - \)H B ; (5) 

let us recall that H is monotone with respect to inclusion, i.e. 

ACB if and only if H A {x) < H B {x) ViGl". (6) 
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The width of a convex set K in a direction 9 G S" 1-1 is the distance between the two hyperplanes 
orthogonal to 9 and supporting K, given by Kk{0) + h}c(—6). The mean width w{K) of K is the 
mean of this distance on S n with respect to the spherical Lebesgue measure a, i.e. 

w{K) = — I {h K {9) + h K {-9)) da = — I h K (9)da (7) 
where uj n = 2ir n ' 2 /T{n/2) is the measure of S ,n ~ 1 . 

Remark 2.1. If K is a convex body in W 1 and k = dim Aff(K) < n, there are competing mean 
widths for K: Wk{K) the mean width of K as subset of Aff(K), w n (K) the mean width of K as 
subset ofW 1 . Let us recall that Wk(K)/w n (K) = is a constant depending on n and k only. 

In what follows w{K) will always be w n (K). 

Let K be a convex body and q G K; the normal cone at q to K is the closed convex cone 

N K (q) = {xGW l :(x,y-q) <0 Vy € K}. (8) 
When q £ Int(K) then Npc(q) reduces to zero. 

Definition 2.2. Let K be a convex body and p be a point not in K. A simple cap body K p is: 

K p = |J {XK + (l-X)p} = co{KU{p}). (9) 

0<A<1 

Cap bodies properties can be found in [3]. For later use let us define also K p = K for p 6 K. 
Proposition 2.3. Let K be a convex body, N p = Nkp(p) the normal cone to K p at p, then 

H KP (x) = { Hk ^ f° r X( £ N P' ( 10 ) 
| (x,p) for x G N p . 

Proof. Let x £ N p , by @ 

(x,z)<(x,p) VzGF, 
so Hkp(x) < (x,p). Since K p D P = {p}, monotone property ([6]) implies 

H KP (x)> Hp(x) = (x,p) VxGM", (11) 

then, last part of (fTOjl holds. If x ^ N p , by (|SJ) there exist ~z £ K and A G (0, 1], satisfying 

(x,[Az+(l-A)p]-p) >0, 

i.e. (x, z— p) > 0. Then 

H K (x) > {x,p). 

Let zi £ K,X\ £ [0, 1] satisfying: Hkp{x) = (x, X\Z\ + (1 — X\)p). Then 

Hkp(x) < max.{(x,zi),{p,x}} < Hk(x). 
As K p D K , H KV {x) > H K {x) and the first equality in ((TDD holds. 
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Let us notice that in previous proposition we dont assume that p G" K, but later it will be used 
in that case. 

The dual cone C* of a convex cone C is 

C* = {y G R n : (y,x) > Vx G C}. 

The dual cone C* is a closed and convex cone. 

In |12t theorem 5], it is observed that for a convex cone C 

dim Lin + (C) + dim Lin~ (C) = re. 

The opening of a circular cone will be the amplitude of the acute angle between the axis and a 
generator half line. If C is a circular cone of opening a then C* is a circular cone of opening tt/2 — a. 
The tangent cone, or support cone, of a convex body K at a point q G dK is given by 

T K {q) = cl{ |J {s(y - g) : s > 0}}. 

y&K 

It is well known that: 

N K (q) = -T* K {q). (12) 

Moreover: 

(i) dim Aff(T K (q)) = dim Aff(K); 

(ii) dim Lin - (A^qO) = re - dim Aff(K); 

(iii) if p G Aff(K) then dim^if (iT?) = dim Aff(K); 

if p ^4if(iO then dim^if = dim 4if (if) + 1. 

2.1 Sequences of cap bodies and their normal cones 
Proposition 2.4. For e > let p e $ K and let lim^o+Pe = Po G <91f . TTien 

limsup N K Pe(p £ ) C N K (p ). (13) 

e->0+ 

Proof. The proposition is a consequence of standard results in the theory of convex analysis, however 
the proof is elementary, arguing by converging sequences. Let e r — > + for r — )• oo and let for 
simplicity p r = p £r , A^ r = NKp r (p r ), for r G N. Let {x r } re N be a converging sequence of points in 
iV r and xq = lim x r . By construction 

r— >oo 

(x r ,y) < (x r ,p r ) \/y G K Pr ,\/r G N. (14) 
Since if C if Pr , the previous inequality holds for all y G if ; going to the limit, one gets 

(xo,y) < (x ,po) Vy G K. 

This proves that xq G Nk(po)- □ 
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Let m/0,m£ W 1 . Let us consider the half space {u}* = {x G W 1 : (x, u) > 0}, i.e. the dual cone 
of the half line starting from the origin through u. 

Proposition 2.5. Let e > 0, K be a convex body and po G dK. Let u G" Tk(po) and let p e = po + eu. 
Then 

{u}* D N K p e (p e ) D N K (p ) n {u}*. 
Proof. As u G" Txipo), then p E ^ K and if Pe is a simple cap body. Let x G Nkp* (p e ), this means 

(x, A? + (1 - A)p e - p e ) < 0, Vg G K, A G [0, 1], 

i.e. 

(x,X(q-po-eu)) < 0. (15) 

Then (x,u) > so x G {«}*• If x G Nk(j>o), then (x,g — po) < \/q E K. li also x G {u}*, thus for 
every A > 0, (fT5|) is satisfied and x G NKPe(p e ). □ 

Theorem 2.6. Let K be a convex body and po G dK. Let u G' Tk(pq),u ^ and let p £ = Po + su. 
Then p £ G" K and 

lim N KPe (p e ) = Afc(p ) n {n}*. (16) 

Proof. Propositions 12.41 12.51 imply 

limsupiV^p E (p e ) C N K (p ) n {u}*. (17) 

£->0 + 

Proposition 12.51 implies also liminf e _ s>0 + Nkpe{p £ ) 71 Nk{po) H {m}*. □ 

3 First variation of the mean width of cap bodies 

Let us recall that the Hausdorff distance between two convex bodies A and B can be written as 

dist(A,B)= max \h A (8) - h B {9)\ 

(see [SI theorem 1.8.11]). 

Let K be a convex body, po G dK. Let us consider the variation of K by deforming K as a 
simple cap body in a given direction u G" Tk(po). More precisely let p e = po + en as in proposition 
1231 and iV(p ) = Afafo (p ), iV(p e ) = iV^ (p £ ). When iV is a cone let N be the sector N n 5 n_1 . 

Theorem 3.1. Lei e > 0, po G <9i^ ; it Tk{pq),u 0, p £ = po + eu, then 

^ (w(K^) - w(K)) = e [ (9,u) da(8) + [ (h KPE (8) - h K (8)) da (8). (18) 

1 JN{ P o)n{u}* JN(pe)\(N(p )n{u}*) 

The last integral of the right hand side is positive and infinitesimum of order greater than one for 
e -> 0+. 
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Proof. Let use formula (J7J) for the mean width. The integral of (hKPs(9) — hxiO)) on S n 1 can be 
split on three sets 

Nfa)n{ u }*, N^)\(N^o)n{u}*), (s^ 1 \Nfa)) n {«}* • 

Since -KT C by proposition 12.31 we have 

h K ps(9)-h K {9) = for 6<£Nfe). 
Moreover for G N(po) n {u}* (which is included in N(p e ) by proposition 12. 5|) . we have 

M») = '»{ P o}W = (^po>. 

Therefore 

h K ps(e)-h K (o) = e(e,u) for € ivfoi) n {«}*, 

and formula (|18p is proved. 

Since the Hausdorff distance between i^ Pe and if is less than e\u\, then for any 9: 

\h K p e {9) - h K {9)\ <e\u\. 

Theorem 12.61 implies that 

mis (N(pe) \ (N(po) n {u}*j\ ->■ for e^0+. 



This proves that the last integral in (|18p is infinitesimum of order greater than one of e for e — > Cr 
and it is positive since the cap body K Pe contains K. □ 

The differential properties of w(K p ) has been investigated in M 3 in |19[ Satz VI]. 

Proposition 3.2. w{K p ) is a convex function of p and for p dK is differentiable with 



Vw(K p ) = — I 9 da 



N(p) 

Proof Let p, q G R n ; Let p x = Xp + (1 - \)q, < A < 1, then K p * C Ai^ p + (1 - A)i^ 9 , and 
hxp\ < A/ij^-p + (1 — X)hKi, therefore 

w(i^) < \w{K p ) + (1 - A)-u;(K <? ). 

Hence w(K p ) as a function of p is convex. If p G Int(K) then iV(p) = {0} and the thesis follows 
trivially. When p ^ K, from equality (|18j) (with lf p in place of K, p in place of po, with n choices of 
vectors u linearly independents and not in Tkp{p)) the thesis follows. □ 

Next proposition is a consequence of corollary 2 in [20] . Let us give a shorter proof in our simpler 
situation of nested convex bodies. 
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Proposition 3.3. For any two convex bodies C ^2 ofM. n , the following inequality holds 



where cffi depends only 



1 (0) 

(diam^ 2 ))"- l diSt ( ° 2 ' ^ ~ {w(n2) " W( " l)1/n ' (19) 



on n. 



Proof. Let dist (^2,^1) > 0. Let p G dft 2 , Q G dQi such that \p — q\ = dist ($l 2 ,Qi), and let pg be 
the mid point on the segment pq; since 

then 

u;(n?) - w(n{°) < w (n 2 ) - w(iii). (20) 

Let u be the unit vector (p — po)/\p — po\ and let N po be the normal cone at po to Sl^ . First let 
us observe that N po C {u}*. From (fTHj) 



) > — |p-po| [_^{0,u) da{6). 

w n JN(po) 



The tangent cone at po a t is contained in the circular cone C u p with axis in direction of u and 
opening (3 = arctan( dl f ? m ^i 1 ^ ). Therefore N(po) 5 —C*p = C u ^/2-pi an d from lemma ET] 



(e,u)da(9)> (6,u) da(6) = — — (cos/3) T 

N(p ) Jc^_ n-1 

Since 2\q — po| = 2|p — po I = dist (fig, ^1) and tan /3 = ^jp^p, it follows that 

3 2n-i IP — Pol 2 . b — Pol 



cos 2 p = (1 + tan /^)" = i ; 7' „. n r > 



|p — pol 2 + diam 2 (ft 1 ) ~ 2(diam 2 (ft 2 )) ' 
(|19|) follows from the previous three inequalities with c$ = 2~("~ 1 ) • ^ 

On the other hand from ([7|) 

2 2 
u;(Q 2 ) - wfOx) < — max \h 2 {9) - hi (0)1 = —dist (Sl 2 , (21) 

4 Self expanding paths 

Definition 4.1. Lei us call self expanding path (SEP) a non empty, closed, connected and linearly 
strictly ordered (by -<, with x\ ~< x 2 => x\ ^ x 2 ) subset 7 ofW 1 , with the property: 

%l,%2,%3 € 7, and x\ -< x 2 ~< £3 ==> \x 2 — x\\ <\x% — x\\. (22) 
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This class of paths, was studied as class of curves in [15] with an added rectifiability hypo- 
thesis; differential properties and bounds were obtained. Here properties are proved from the above 
geometric definition with no rectifiability assumptions. 

Remark 4.2. Let us notice that the graph of a continuous and monotone real function f on a 
bounded interval is a SEP with ordering p\ = (£i,/(ti)) -<P2 = (tziffa)) iff ti < ^1- 

Definition 4.3. Let xq G 7, let us denote 

7z = {x G 7 : x ~< x } U {x }. 

Proposition 4.4. If 7 is a self expanding path and 167, then for any p,q G 00(7^) \ {x} 

(p-x,q-x) > 0, (23) 

and any two half lines from x G 7 in the tangent cone at co(7 x ) are the sides of an angle less than 
or equal to ir/2. 

Proof. It is enough to prove inequality ([23]) for xi,X2 G 7, x\ -< X2 -< x. From (j22|) 

< \x2 — x\\ < \x — xi\; 
therefore the triangle of vertices x,x±,X2 has an acute angle at the vertex x. □ 
Corollary 4.5. At any point p of any self expanding path 7 the inclusion 

N co{lp) (p) D -T co(lv) (p) (24) 

holds. 

From now on it will be assumed that all the self expanding paths 7 considered are contained in 
a closed ball B, and let T this class. Of course if 7 G T and xo G 7, then j XQ G T. The path 7 with 
the topology induced by W 1 is a metric space. Let us notice also that Int(co('y x )) can be an empty 
set, i.e dim,4/f (00(7^))) < n. 

Lemma 4.6. Let 7 G T. The following properties hold 

(i) 1/167,2;/ min7, then x G 3 re ;co(7 x ); 

(ii) x\ < x 2 G 7 =>- x 2 G" co(7 Xl ); 

fiuj a?! -< x 2 G 7 w(co(j xl )) < w(co(j X2 )). 

Proof, (i) follows from proposition 14. 4t if x is not on the relative boundary of co{~f x ) then the tangent 
cone at x will be Afj '(00(7^)), in contradiction with (|2"3"|) . If (ii) does not hold, then £2 G co(-y Xl ). On 
the other hand X2 has positive distance from the compact set j xi ; then X2 must be in the interior of 
a segment with end points y,z G 00(7^) C co(7 X2 ), in contradiction with (|23p . (hi) follows from (ii) 
since co{^f Xl ) co(7 x . 2 ) and the mean width is a strictly increasing function in the class of convex 
bodies with respect the inclusion relation. □ 
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Definition 4.7. Let us call a parametrization of a path 7 G V a mapping of a real interval T, 
T 3 t — > x(t) G 7, satisfying Vxo £ 7, {t £ T : x(t) = Xo} is an interval (possibly reduced to a point), 
and 

xq, x\ G 7, xo ~< x\ =^> sup{i G T : x(t) = xq} < inf{i G T : x(t) = x\}. 

A parametrization will be called continuous ifT is a closed interval and x(-)is continuous in T. 

Theorem 4.8. Let 7 G T. The path 7 has a one-to-one continuous parametrization x(w), inverse 
of 

w(x) := w{co(j x )) G [0,u>(co( 7 ))]. (25) 

Proof. Prom (iii) of previous lemma the map w : 7 3 x — > w G [0,^(00(7))] is injective. Moreover if 
x\ -< X2, \x2~ x\ I < e then the ball B(xi,e) contains all the points of 7 between x\ and x^- Therefore 

co(7a; 2 ) C co(j Xl ) + B(xi,e). 

Hence w{co{^ X2 )) — w{co{^ Xl )) < 2e. Then, if 7 is equipped with the topology induced by M. n , the 
map w is continuous and maps 7 in a connected subset of [0,^(00(7))]. Since 7 is compact w has 
minimum and maximum; by (iii) they are 0, and w{co{^f)) respectively. Thus w is bijective and 
continuous; its inverse: 

[0,^(00(7))] 3 w — > x(w) 
is a continuous parametrization of 7. □ 

Let 7 be a self expanding path with a continuous parametrization x(-) defined in a real interval 
T. Let 7(t) = 7 x (t). Let us notice that the integer valued function T B t — > dim Aff{co{^{t))) is not 
decreasing and left continuous. 

The following property comes out from elementary geometry and will be used later. 

Lemma 4.9. Let p, q, yi G M n , i = 1, . . . , s. If 

\p-y\ 2 < \q~y\ 2 , for y = y h i = l,...,s (26) 
then the same holds for any y G co({yi,i = 1, . . . , s}). 

Proof. It is enough to prove that if (|26p holds for yi,y2 then, it holds with any y on the line segment 
ViV2- Now (|26p is equivalent to claim that both yi, i = 1, 2 belong to the half space containing p and 
delimited by the hyperplane orthogonal to the line segment pq at the middle point of it. Since such 
half space is convex, it contains all the points y on y\y2- Therefore the inequality (|26p holds for all 
y G 2/i2/2- □ 

I I7I I = J T \x(t)\dt denotes the length of a rectifiable curve 7, with a parametrization T B t — > x(t). 

Theorem 4.10. Let 7 G T be a self expanding path in M. n . Then 7, parameterized by the mean width 
function (j25[) is Lipschitz continuous, and a.e. 

I — 1< c (1) (27) 

where ch^ is a constant depending only on the dimension n. In particular any self expanding path 7 
(which is connected) is a rectifiable curve and 

I Ml <$-w(co(j)). (28) 
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Proof. Step a): Let x(w),w G [0, w(co(j))] be the continuous parametrization of 7 introduced in 
theorem 14.81 Let = wq < • • • < Wi < ■ ■ ■ w s = w{co{^)) the decomposition of [0, 10(00(7))] such that 
if w G (wi,Wi + i], i = 0, ..,s— 1 then, dim Aff (00(7(10))) has constant value m,;. It is sufficient to 
prove that x(w) is lipschitz continuous in [iOj, tOj+i] and ([27|) holds. If mo = 1, [tOo,uii] 3 w x(w) 
is linear and its derivative with respect to the one dimensional mean width is trivially 1; then, ([21 
holds in [too,u>i] with ch^ = vr 



Step b): It can be assumed that m; > 2,i = 0, — 1. For every w G (iOj, lOj+i), the relative 
interior of 00(7(10)) is non empty; let B(y,pi) a m^-dimensional ball such that 

B(y,pi) C relint 00(7(10)). 

Let us fix w G (u>j, Then for every u>' G \w,Wi + i] 

B(y,pi) C relint co (*y(w)) C relint 00(7(10')). 

In the remaining part of this step and in the steps c) and d), for simplicity, we will be arguing with 
rrii = n. 

Let p' = x(w'), K p i \ be the convex cone with opening a = a(w') such that p' + K p i \ is tangent 
to the ball B(y,pi); from proposition 14.41 it follows that < a < 7r/4 and 

y — p' diam (00(7)) 

Let Kpi x/2 be the convex cone, with the same axis as K p i (1 and opening a/2. Then 

Kp/,A C T co ( 7(w /))(p'), for A = 1, -, w' G [w,w i+ i]. 
As a consequence of ([24"]) 

C iV C0 ( 7 ( w '))(p') = -(r co ( 7( ^))(p'))* C -(ifp',i/2)*- (29) 
Moreover if a unit vector u 6 —(-^',1/2)* then 

{u}* D -i^ )1/2 , (30) 

i.e. 

(u,0)>O if Oe-K pl>1/2 , (31) 
and as consequence u ^00(7(10')) (p')- 

Step c): The aim of this step is to prove that there exists a constant C = C{p\) so that, for every 
w" G [w',w i+ i], 

\x(w") - x(w')\ <C^ x(w") - x(w') G ~(K p , A/2 )*. (32) 

Let y G 7(10)- As 7 is a SEP, the real function w — > \x(w) — y\ is not decreasing for w > w ; then 
from lemma 22] the same holds for every y G 00(7(10)); in particular 

\x(w") — y\ > \x(w') — y\ = \p' — y\, My G B(y, p{), w" > w' >w. (33) 
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Let p" = x(w"). The inequalities ([33]) imply: 



p"£$ p >:= |J B(t;,|j/-«|). 

u ea(p'+j!r p , il )n9B(§ >w ) 



The boundary of p' — (-KpM/2)* intersects the boundary of <Ey in a (n — 2)-dimensional sphere whose 



points have distance from p 1 given by I = p% 



cos a/2 



(see Figure 1). If p" has distance from p' less 




Figure 1: The boundary of & p i. 
than I, then £ p' — (K p i^/ 2 )* , i-e. 

p"-p'G-(^ il/2 )*. 



< Pi 



cos a 



cos a/2 



Since 0(a) = is decreasing in [0,7r/4], then ([32]) is proved with 



C = pi ■ min i 



Pi- 



cos 7r/4 



COS 7T/ 



Step d): The goal of this step is to prove that x(w) is locally lipschitz continuous in the open 
interval (wi,Wi+i) with n > 2. Let 5 > 0; uniform continuity of x(-) in [uJ, Wi+i] guarantees that 
there exists ho such that < h < ho implies that \x(w' + h) — x(w')\ < 5. Let us choose w" = uu' + h, 
5 = C(pi), then u, the unit direction of x(w' + h) — x(w'), belongs to — (Kp/^/2)*. As \p" — p'\ < 5, 
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from the previous step, (f3T|) holds and u T co ^^ w r^{p'); thus {u}* D N co ^^ w i^{p') — ~~ (^',1/2)- Let 
us notice that (using the cap body notation) 

(co(j{w'))) p " C co( 7 K)). 

Since pip holds, theorem 13.11 can be applied with K = 00(7(10')), Po = p' , Pe = p" an d it as above. 
It follows that 

(u/ + /i) -«/ > w(K p ") -w(K) > \p" -p'\ — (6,u)da(8), (34) 

with N co tryt w '))($) = N{p'). From ([29]) we have JV p / 5 — -Kj/,1/25 an d with ([30]) we get 

/ (e,«)d(T > / (0,U>d<7. 

JiV(p')n{«}* J ~ k p',i/2 

From lemma 17.21 in the appendix, last integral is bounded from below from a positive constant 
C(n,a) = Tffr • sin n (^); since C(n,a) is increasing for < a < it/A and a is greater than 
a = arcsin(/9i/diam (00(7))), then C(n,a) > C(n,a), and this bound is uniform in \w, iOi+i]. This 
fact proves that x(w) is lipschitz continuous in \w, Wi+i] with a constant depending on w, diam(7). 

S'iep ej: As TZJ is arbitrary in (wi, it^-fi), x(w) is locally lipschitz in that interval, thus rectifiable. 
By using [15] theorem VII] in every closed subinterval of (wi, itfi+i), 

|a?(w") - a?(t//)| < c(mi)|tu" - w'\, (35) 

holds, where c(mj) depends on rrii only. As a consequence ([35]) holds in [wi,Wi + \] and ([27]) follows.D 

In [15] it has been proved that = ?r (best possible constant) and 

C W <( n _l). n n/2^_ 

If we drop in the definition 14 . 1 1 the assumption that 7 is connected, then the continuity of the inverse of 
the map w in theorem 14 . 81 does not hold. As example the piecewise steepest descent curves considered 
in [2] definition 15] are not connected, moreover it was proved that they are not rectifiable. Here 
only connected curves are considered; of course, if 7 is not connected, the corresponding properties 
hold for each connected component of 7. 

Let us notice that there exist SEP with not absolutely continuous parametrization. To provide an 
example let us consider the Cantor function [0, 1] 3 t — > g(t), see [T3] p. 83], which is a not decreasing 
function, with zero derivative a.e. in [0, 1], not absolutely continuous, with g(0) = 0, <?(1) = 1. The 
graphic curve ( : [0, 1] 9 t — > (t, g(t)) is a planar SEP, but it is not absolutely continuous, in particular 
with this parametrization £ is not Lipschitz. 

Theorem 4.11. Let 7 be a self expanding path and let x(-) be a continuous parametrization 0/7 
defined in a real interval T. Then, 

\x(t" ) - x(t')\ < \x(t) - x(t')\ for all t'<t"<teT. (36) 
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Moreover where x(t) exists, the property 

x(t) € N coMt)) {x(t)) (37) 
holds. If x(-) is parameterized by using the curvilinear abscissa s, the formula 

dwjcoMs))) ^ 2_ f {0 y (s))da (38) 

ds LO n J N ( X ( S )) 

holds. 

Proof. ()36p follows from (|22p . In other words, for all t' E T the function 

F(-,x(t')):t^\x(t)-x(t')\ 2 (39) 

is a not decreasing function in t > t' € T, with derivative greater than zero a.e., this implies (|37p . 
Inequality (|38p it is in (|15j. theorem VII). It follows also from (|18p . □ 



Remark 4.12. Using (fT8j) it can be proved that actually equality holds a.e. in [38]). 

5 Quasi convex families 

Nested families of convex sets have been studied by De Finetti [11] and Fenchel [12] . 



Definition 5.1. Let us call convex stratification, (see 11 If ), a non empty family $ of convex bodies 
in M. n , linearly strictly ordered by inclusion (Tii C O2, £li 7^ ^2), with a maximum set and a minimum 
set, not identical. 

Let us call a parametrization of J the inverse of a strictly increasing map of $ into a subset W$ 
of a compact interval TcM. 

Definition 5.2. Let $ be a parameterized convex stratification with a parametrization satisfying 
W$ = T. The family $ will also be denoted {£l t }t<=.T- If for every s £ T \ {maxT} the property: 



t>s 

holds, then as in [12], {£lt}teT will be called a quasi convex family. 

In [12] was noticed that {£lt}teT is a quasi convex family iff there exists a lower semi continuous 
quasi convex function, with {$lt}teT the family of its sub level sets. 

Let 5, be two convex stratifications. Let us say that $ is contained in <5 if every element of J 
is an element of (5. 

Definition 5.3. A quasi convex family 5 will be called connected if 

Vx G max# \ relint min$ 3Q : x £ d re iQ. 
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Let J be a connected quasi convex family; in $ let us consider the usual Hausdorff distance 
between compact sets. A parametrization of $ will be called continuous if the map from the metric 
space J to T = W$ is continuous. 

Remark 5.4. Let us notice that a quasi convex family may be not connected. As example let us 
consider the family {fi r } of the sub level sets of a continuous quasi convex function f with a flat 
zone; a flat zone for f is an annulus with interior points bounded by two convex bodies, where f is 
constant. For any interior point x in the annulus does not exist a level subset fi T with x £ <9 re /fi r . 

In [12] it is noticed that 

fi s = U t<s n t Vs£T\{minT}. (40) 

is a necessary condition for 5 to be a family of sublevel sets for a convex function. 

Lemma 5.5. A quasi convex family J = {£lt}teT is connected iff (|4(jp holds. 

Proof. (|4"0|) =4> 5 is connected. 

Let x £ max J \ relint min J- If {t £ T : relint fif 3 x} is empty, then x £ d re i max J; if not, let 
t2 := inf{t £ T : relint fit 3 x}; then fif 2 = flt>t 2 fit B x. If t 2 = minT, then x £ relint min£, and 
x £ d re [ min 5- If t 2 > min T, then by (140]) , 

fi* 2 = Ut<t 2 fit; 

as fit $ x (t < t 2 ), then x £" Ut<t 2 fit and thus x £ 5 re ;fit 2 . 
$ is connected => ([30]) . 

Assume, by contradiction, that there exists so £ T \ {min T} satisfying 

Ut< so fif £ fi so an d Uf <so fif 7^ fi so ; 

then relint fi so \ (Ut< so fit)) / 0. Thus there exists xq £ relint fi so , xq ^ fit(t < sq), xq £ relint fit 
(i > so)) contradicting the hypothesis that ^ is connected. □ 

Lemma 5.6. Let J = {fifjteT be a connected quasi convex family and let K be a convex body 
satisfying 

min $ Q K C max 5- 
Then, there are fif 1; fit 2 £ 5" satisfying fit 2 if iff t > t 2 , and fit £ if iff t < t\. 

Proof. If if = min 5 or if = max^ the lemma is obvious. Let us assume min^ 7^ if 7^ max 5- Let 
t 2 = inf{i £ T : fi t D if}; then fi t2 = f|t>t 2 fi t 2 Moreover fi t D if if and only if t > t 2 . Let 
t\ = sup{£ £ T : fit C if} and ^4 = Uteris — then fit x 5 c1j4 and fit £ if is not possible if 
t>t\. As J is connected, by previous lemma fif x = cl^4, thus fif £ if if and only if t < t\. □ 

Theorem 5.7. Let $ be a connected quasi convex family, then 5, with the Hausdorff distance, is a 
connected complete metric space; moreover the mean width parametrization: w = w(K), if £ is a 
continuous parametrization on the compact interval [w(mm$),w(m.ax$)]. On the other hand if is 
a convex stratification and w($) = [w(mm J), w(m&x$)], then $ is a connected quasi convex family. 
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Proof. The family ^ of all compact convex subsets of max 5, with the Hausdorff distance is a complete 
metric space by Blaschke's selection theorem (see e.g. [3J). Let K G R, ft® G $ such that 

lim dist (ft®,K) = 0. (41) 

l— ¥00 

Let us show that K G J. Let Of 1 , fif 2 as in the previous lemma. If dist (ftt 2 > = then i"T = f^ 2 G 
similarly if dist (ft tl ,K) = then K = ft tl G From dUJ), the case that dist (ftt 2 ,K) > and 
dist (ftf 1 ,K) > cannot occur. 

The mean width parametrization w(K),K G 5" is a strictly increasing from the connected strictly 
linearly ordered set J to W$ = [w(min$), «;(max#)]; since the Hausdorff distance on the elements 
of 5" and the mean width distance (see (f2Tj) and proposition I3.3P are equivalent, then w : # — > W$ is 
a one to one, strictly increasing function and its inverse is a continuous parametrization of 5- If -5 
is a convex stratification and w($) = [w(mm$),w(m&x$)] then ^, with the parameter w, is a quasi 
convex family. The final part of the theorem follows by lemma 15.51 □ 

Theorem 5.8 (of completeness). Let $ be a convex stratification. Then, there exists a connected 
quasi convex family <S containing 5 so that min(5 = min^, max© = max J- 

Proof. Let us parameterize the elements of the given family $ by their mean width parameter r = 
w(ft T ), for ft T G 5- Let £ := [^(minj), u>(max30], then 

ft T1 C ft T2 , ^ri / ^r 2 iff ti,t 2 G tu(39j Tl < T 2 . 

If £ \ u>(5) = the theorem is proved. If w(^) is not closed, let s G cl(w($)) \ w($). Let us add 
to J the convex body (that will be called ft s ), obtained by limit of convex bodies of 5- This is well 
defined, since J from the previous theorem is a subset of the complete metric space of all compact 
convex subsets of max 5- Let us close # according to this topology and let us call again $ the new 
completed family. The function w can be extended in a continuous way to the augmented family 

If £ \ w(30 = the theorem is proved. If not, w : 5 - > £ is a strictly increasing continuous 
function and £ \ w($) is union of numerable relatively open intervals with end points in w($). Let 
r G £ \ w($). Let (ti, t 2 ) the maximal interval enclosed in £ \ w(J) containing r. Then let us define 
for T\ < X < T2 the interpolation between the convex sets ft T1 , ft T2 : 

A A = {x G T2 : dist (x,ft T1 ) < dist (0^,0^)— — — }. (42) 

^2 - n 

The convex set A\ is the intersection between ft T2 and the parallel convex body to ft T1 , at distance 
(A — tl)/(t2 — Ti) from f2 n . For t\ < r < r 2 let 

ft r := A A iff w(A A ) = r, 

and let us add these sets to the initial family. Let & := {^ r }rgs be the augmented family. (5 is 
parameterized by its mean width parameter and w(<3) = [w(min &), «i(max (5)]; then, by previous 
theorem, (3 is a connected quasi convex family. □ 
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Definition 5.9. Let .ft be the space of all compact convex subsets of Ft equipped with the Hausdorff 
distance. Let (3( m ) = } we [ w (n ),tu(fi)] a sequence of connected quasi convex families parameter- 

ized by the mean width w, satisfying min(5( m ) = f^o and maxS'" 1 ' = fL Let us define 

lim & {m) = <5 = {n w } we[w{no)jWm 
if the continuous functions w — > uniformly converge to w — >• Q 



w ■ 



6 Steepest descent curves for quasi convex families 

Let u be a smooth function defined in a convex body Q. Let Du(x) ^ 0, Vx £ 0, : u(x) > min ii. A 
classical steepest descent curve of u is a rectifiable curve s — > x(s) solution to 

dx Du 



ds \Du 



(x(s)) 



(some authors call them steepest descent curves with ascent parameter or steepest ascent curves). 
Classical steepest descent curves are the integral curves of a unit field normal to the sub level sets 
of the given function u. Here we are interested to convex sub levels, i.e. when u is a quasi convex 
function. Let us consider the family of the sub level sets of u: = {x £ 0, : u(x) < t}; let us notice 
that the family {Fit} is a connected quasi convex family. 

Let us give now an extended definition of a steepest descent curve related to a connected quasi 
convex family. 

Definition 6.1. Let T be a closed real interval and let {£lt}teT be a connected quasi convex family. 
A continuous path t —> x(t) will be called a viable steepest descent curve for {£lt}teT if 

(i) x(t) e <9 re A Vt G T \ {minT}; 

(ii) t — >■ x(t) is a solution in T of the differential inclusion problem: 

x(t) g N nt (x(t)) a.e. in T. (43) 
x(maxT) will be called the end point of the steepest descent curve. 

Every self expanding path 7 parameterized with arc length s is a viable steepest descent curve 
for the family {co(j(s))},0 < s < \\-y\\, see (1371) . 

For suitable quasi convex families is not possible to get existence results of viable steepest descent 
curves, as the following example in IR 3 shows. 

Example 6.2. Let Et,t G (1,2] be the family of convex sets, defined by the rotations around the X3 
axis of the following plane sets: union of the semicircles 

(xi - if + xl < (t- l) 2 , xi > 1 

and rectangles 

\x 3 \ <t-l, < xi < 1. 
Let Dt, t G [0, 1] be the family of circles in the plane X3 = 

X^ -\~ X<2 ^ t . 
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The family {O 4 } t6 [ 0j 2] = {-Ct}te[o,i] U{^}te(i,2] is a connected quasi convex family. Any viable 
steepest descent curve x(-) of {-E?t}te(i,2] with end point (x%, X2, ±1) G <9£2 is a segment; moreover if 
xi 2 + X2 2 < 1, then x(-) stops at time t = 1 at a point x(l) G relintDi. Any continuous extension 
of x(-) to the interval [0, 1] as SEP of {^t}tg[o,2l does not satisfy (i) in the definition 16. II for t G (r, 1] 
with r = |x(l)| 2 ; then it is not a viable steepest descent curve. 

Let us give a definition both extending the viable steepest descent curves of the definition 16.11 
and generalizing the class of SEP of the previous section. The aim of the following definition is to 
bind the natural order structure of a quasi convex stratification with the natural order structure of 
an associated self expanding path. 

Definition 6.3. Let $ be a convex stratification and let 7 be a self expanding path enclosed in max 5- 
The couple (7,30 will be called an expanding couple (EC) if: 

(i) VQe£,7nQ/0, 

(ii) 7 n d re i max J 7^ 0, 

(in) VQ G 3", Vy G Q,Vx G 7 : x G" remit Q, 
the properties 

Vxi G 7 : x ~< x\ =^ \x — y\ < \x\ — y\ (44) 

hold. 

Remark 6.4. Let $ be a convex stratification; let (7,®) be an EC with J C 0. Then (7,5) is an 
EC too. 

Theorem 6.5. If x(-) is a viable steepest descent curve for a connected quasi convex family <3 = 
{flt}t<=T and t — > x(t) is absolutely continuous then, (x(-),&) is an expanding couple; however there 
exists a viable steepest descent curve 7 for a connected quasi convex family <5 = {0^}^^, with (7, 0) 
not expanding couple. 

Proof. Let us observe that since x(-) is absolutely continuous then t — > \x(t) — y\ 2 is not decreasing 
if and only if 

(x(i),x(t) - y) > 0, My G SV, a.e.t > t' . 

The previous inequality is equivalent to the differential inclusion (j4"3j) of definition 16. 11 Thus (x(-), <5) 
is an expanding couple. 

To construct an example of viable steepest descent curve 7 associated to such that (7, 0) is not 
an expanding couple, let us consider the Cantor function g : [0, 1] — > [0, 1], see [121 P- 83]. Let 7 be 
the graph of g in the xi,X2 coordinate plane. The parametrization of 7 : x(t) = (x\(t) = t,X2(t) = 
g(t)),t G [0, 1] is not absolutely continuous. Let 

O t = co({(xi,x 2 ) : < xi < t,g(t) < x 2 < 1}) for [0,1]. 

As the Hausdorff distance between Q, tl ,£l t2 is 1*1 — *2 1 , then {Q t }-t £ T is connected. x(t) = (1,0) 
exists a.e in [0,1] and x(t) G Na t (x(t)) since the halfplane {xi > t} supports Ot at x(t). Of course 
x(t) = (t,g(t)) G dflt, so 7 is a viable steepest descent curve for {^t}t^[o,i\- Let us notice now that 

x(2/3) = (2/3,1/2) 0relintO2/3, 
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and let us consider x(l) = (1, l),y = (2/3, 1) G ^2/3- Then (7,6) is not an EC since 

|z(2/3) - y| = 1/2 > |x(l) - y| = 1/3 

holds. □ 

To construct an expanding couple with the related curve which is not a viable steepest descent 
curve, let us consider the family {^t}t g [o,2] = {-^t}te[o,ll U{-^t}te(i,2] °f the example 16.21 Let x(-) be 
the continuous path with end point x = (xT, x%, 1) G $£2 P|{ x 3 = 1} fl{0 < a?i + x \ < 1} defined as 
follows: 

r (a!,X2,t) t G (1,2] 
x(t) = < (xT,X2~,l) t G (r, 1] with r = xl 2 + xj 2 > (45) 
1 i-x(r) t€ [0,r]. 

It is not difficult to see that the constructed curve together with the family of example 16.21 is an 
EC but x(-) is not a viable steepest descent curve. 

Theorem 6.6. Let $ be a convex stratification and let 7 be a self expanding path enclosed in max^- 
Assume that (7,5) satisfies (i) and (ii) of the definition \6.3\ . The following two facts are equivalent. 

(i) The couple (7, 30 is an expanding couple (EC); 

(ii) \/Q G 3, Vx' G 7 n d re iQ, V71 C Q, 71 a SEP with endpoint x' , then the set 72 := 71 U (7 \ j x i) 
(linearly ordered starting with the first point of 71 ) is a SEP. 

Proof. (i)=>(ii) 

Let x%, x<2, X3 G 72 with x\ ~< xi -< X3. If xi, X2, X3 G 71 or xi,X2,X3 G 7 \ j x ', then ([22]) holds. If 
xi G 71 C Q and X2,X3 G 7 \ J x ', then ([22]) follows from ([44"]) , If xi,X2 G 71 and X3 G 7 \ 7^, then 
l^i — 1 < |xi — x'|; as xi G Q, by (|4"4"]l |xi — x'\ < \x\ — xs\; the last two inequalities imply ([22]) . So 
72 is a SEP. 

(H)=Ki) 

Let Q £ y G Q, max(7 n d re iQ) = x' . Let 71 be the segment yx' and 72 := 71 U (7 \ 7 X /) : as 
72 is a SEP then (jUD holds. □ 

Theorem 6.7. Let K\ C K2 be convex bodies in W 1 and let $ be a convex stratification with minimum 
and maximum sets K\ , K2 respectively. Let (7, be an expanding couple, then 

(i) let Cn ^ be the constant in theorem \4-lU : then 

(2c^)~ 1 \h\Ki\\ <dist (K 1 ,K 2 ); (46) 

(ii) there exists a constant c depending on the diameter of K2 such that the bound 

\\-l\K 1 \\<c(w{K2)-w{K l )) 1 / p (47) 

holds for p = n; 

(Hi) when n > 1, for any p > 1, does not exist a constant c, not depending on K2, for which (|47j) 
holds. 
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Proof. Let x be the last point of 7 and x' be the projection of x onto K\, then 

\x-x'\ < dist (K U K 2 ). (48) 
The SEP 7, by theorem 16.61 can be extended and made it starting in x' G 2£i. Then 

7 2 7\^i; 

by the monotonicity property of 7 

co(7) C ^(a;', |rr — 
Then ||7\Ki|| < ||7|| and by (gSJ), <@HJ) 

< 4 t 1) w(co( 7 )) < c^w(B(x',\x-x'\) < 2 4^ dist (K 1 ,K 2 ). 



This proves (i). Inequality (|47p follows immediately from (i) and inequality (|19p . 

Let us observe now that, for any couple of nested convex bodies Kx,K 2 , the segment joining 
the points Xi G Kj, for i = 1,2 such that |rE2 — xi| = dist {K 2 ,K\j is a special SEP which together 
with the trivial convex stratification {i£i}j=i 2 is an expanding couple. So in order to prove (iii) it is 
enough to show that there exists a sequence of couples of nested convex bodies 7^ K\ :V C K 2jV of 
W 1 satisfying 

dist (Kiv, K 2u ) 

; : ; ——, > OO aS V — > OO. 

(w{K 2tU ) - w(K hl/ )y/P 

The example will be given in M 2 ; however, it could be easily adapted to W 1 . Let K\ v be a family 
of segments of length a u /v, where a u is a suitable positive real sequence to be determined in the 
sequel. Let us choose on the axis of K% >u a point p v of distance 1/u from K\ >v . Let 



Then 



The ratio 



K 2 , v = co(K hu U{ Pu }). 
dist {K ljV ,K 2 „) = -, w(K 2 „) - w(K, v ) = —(^A + al 



dist (K ltV ,K 2tV ) = m i_ v/p( ^__ _ a j_ 1/p 



{w{K %y ) - w(K 1;V ))Vp 
is unbounded for v — > 00 as a v = u q , with q > 1, g/p > 1 — 1/p. □ 

Lemma 6.8. Let (7,?) 6e an expanding couple and let Q G 5- TTien 7(1 d re \Q is at most one point. 

Proof. The example 16.21 shows that ^/nd re iQ may be empty. Assume that there are x, x% G ^rid re iQ, 
x -< x\. Choose y = £ Q- then (JM]) does not hold. □ 

The following is a theorem of completeness of EC. 

Theorem 6.9. Let (7,5) b e an expanding couple and let £ = [u>(min5), w(max5)]; f/ien, i/iere 
exists a connected quasi convex family (parameterized with respect to the mean width) <5 = {£lt}t£~E, 
containing the family and a continuous parametrization 0/7: S9i-> G 7, mf/i the properties: 
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(i) the couple (7, 0) is an expanding couple with minj = min(3 ; maxj = max©; 

(ii) x(-) is a continuous map from £ — > &; 

(Hi) for all t G £ the point x(t) G f2t; moreover t' < t", x(t') ^ x(t") imply x{t") G" fij/; 

(iv) \/t' G [min £, max £),Vy G f^/, t/ie reaZ function t — )• — y| 2 is no£ decreasing for t G 

(t',maxS]. 

Proof. Let us parameterize the elements Q of J by their mean widths. The family $ can be augmented 
to a convex stratification #1, adding the sets 

Q s := lim Q T , 

if they are not present. Then, the couple (7, #1) is still an expanding couple and is closed. If 

3i it is not a connected quasi convex family, let us augment it in the following way. Let us consider 
the mean width function w mapping 3i to a subset u>(5i) of £. Let r G £ \ u>(5i)- Let (ti,T2) the 
maximal interval enclosed in £ \ w($i) containing r. Then let us consider the annulus between the 
convex sets Q Tl , Q T2 G 3i . Let us assume that 

7n,r 2 := 7 n relint (Q r2 \ Q n ) ^ 0; 

then 7 n ,r 2 is not a single point; let us complete the stratification 3i between Q Tl , Q r2 in the following 
way: for any x G 7ri,r 2 let us add to 5i the set co(Q T1 U 7 X ). Let ^2 the augmented family so 
obtained. Of course §2 contains Si! moreover by construction (7,32) is an EC, w($2) is closed and 
w($2) 3 wC$i). If T,\w($2) is not empty, let r G S\r/;(5 r 2); let (n, T2) the maximal interval enclosed in 
£^(^2) containing r. The way as $2 has been constructed implies that 7 n relint Q T2 \ relint Q T1 = 0, 
but 7 n d re iQ T2 n d re iQ T1 7^ 0. At has been noticed above, 7 n d re iQ T2 n d re iQ T1 consists in just one 
point. Let us complete #2 i n a connected quasi convex family (interpolating the couples Q T1 iQt 2 as 
in (|42[) ), Let us call the augmented family; then (7, 0) is an EC, w((&) = £ and is connected. 
Now let us parameterize 7. Let 167. Let 

t~(x) = sup{u;(Q) : Q G 0,2 £" = min{u;(Q) : Q G 0,2 G Q}. 

Let = [t~(x), t + (x)]. The set valued map x — > I(x) from 7 to the metric space of closed 

subintervals of £ is strictly " monotone" , to say 

x\ -< X2 max/(xi) < min/^)- (49) 

This is a consequence of the following two properties: 

(I) the subclass of sets of Q G 0, x\ G Q is contained in those containing £2; 

(II) does not exist an element Q of , such that d re iQ contains the arc 21 22 of 7. 

Let t G £, then t G /(a;) for a suitable 2 G 7. This gives us a continuous parametrization t — > x{t) 
of 7. Then (ii) and the first sentence of (iii) are proved. Now let t! < t",x(t') 7^ x(t"); this implies 
x(t') -< x(t"); then (fl9j) gives us x(t") £" Property (iv) follows from since as observed above, 
(7,0) is an EC. □ 
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Definition 6.10. Let (7,©) be an EC with <3 = {£lt}teT a parameterized connected quasi convex 
family. Let 

x(t) = max{x G 7 : x G Cl t }. (50) 
The map t — > (x(t),Qt) w ^ be called a (joint) parametrization of the EC (7, (5). 
Let (7, 0) be an EC with connected. Let us point out that: 

(a) as in the previous theorem and definition a continuous parametrization t for <3 can be used to 
give a parametrization of 7. However t — > x(t) G 7 may have sets of constancy. This occurs 
as example in the case a point x G 7 belongs simultaneously to the boundary of all sets £lt for 
h < t < t 2 ; 

(b) a 1-1 parametrization in curvilinear abscissa of 7 could be used to make a parametrization of 
<5: to a Q G <5 it is associated s such that x(s) G d re iQ; but some sets of <5 may be lost. 
See the curve 7 defined by (|45p associated to the family in the example 16.21 where a such 
parametrization for © would have jumps. 

Lemma 6.11. Let (7,©) be an EC, with (5 a connected quasi convex family and if 

for every Q G (5, Q 7^ min(5, the dimension of Aff(Q) is constant (51) 

then there exists a joint parametrization t — > (x(t),£lt) 0/(7,®) such thatt — > x(t) is a viable steepest 
descent curve for {fit}. 

Proof. Let us assume with no loss of generality that the dimension of elements Q is n. Let us choose 
the curvilinear abscissa of 7 as the parameter t. Let 

Q t := min{Q G & : x{t) G Q, 0<t<||7||}. 

The fact that & is connected and ([5T]) imply that x(t) G dVL t . The proof of (ii) of the definition 16.11 
can be done as in the proof of theorem 16.51 □ 

Remark 6.12. Let {x{t),Vtt)teT be a joint parametrization of an EC with {Qt}teT a connected quasi 
convex family and let x(to) £ relintVtt . Then there exists an interval, not reduced to a point, 
containing to where x(t) = x(to). 

The following problem is addressed and solved in what follows. 
Given a connected quasi convex family (5 = {Q,t}tez and a point x G d max©; does it exist a curve 
7 with end point x so that the couple (7, &) is a EC ? Is it 7 unique ? 

Definition 6.13. Let {^ m \ (3^) be a sequence of EC with connected quasi convex families 

and let min©( m ) = O , max0W = Q. Let G [0,/( m )] be the arc length of 7M, and let us 
choose for all of them the same parameter t G [0,1], t = /l^ m \ Let us define 

lim ( 7 ( m ),©( m )) = (7,0) 
m— >oo 

if the sequence [0,1] x^ m \t) uniformly converges to t —> x(t) of 7 and (3( m ) converges to & 

according to definition \5.!A 
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Theorem 6.14. Let (j( m ) t &( m )} be a sequence of EC with (£>( m ) connected quasi convex families 
and let min max fi''"' = 0. Then there exists a subsequence which converges to an EC 

Proof. Let us parameterize all 0( m ) by the mean width w £ W = [w(£Iq),w(Q)], i.e. ©( m ) = 
{d m) } ir-z w- Then, each ©( m ) is represented as a continuous function defined in W and valued 
into the metric space ^ of all compact subsets of with Hausdorff distance. From proposition 13.31 
these functions are equicontinuous; from Ascoli-Arzela theorem |144 p. 234] there exists a converging 
subsequence to a continuous function, corresponding to a family & = {£l w } wG w. Let us assume for 
simplicity that the converging subsequence is the initial sequence. Let us consider now the sequence 
of the corresponding curves j( m \ Let l m = ||7 m ||. Theorem 14.101 implies 

o < r < c^w{n). 

Let us reparameterize with their arc length s^ G [0, l^ m '], and let us choose for all of them the 
same parameter t £ [0, l],t = s( m ) /l^ m \ From theorem 14. 1UI thev are equilipschitz, then there exists 
a subsequence converging to a self expanding path 7 = {x(t),t G [0, 1]}. It remains to prove that 
(7, (5) is a EC. 

(i) and (ii) of definition 16.31 hold with a limit argument. 

To prove (hi), let Q G 0, x ~< x' ~< x\ G 7, x G" relint Q, x' = x(t'), x% = x(ti). The previous 
argument implies that Q = lim , with w = w(Q), x = x(t) = lim x^ m \t), x' = x(t') = 

lim x( m \t'),xi = x(ti) = lim x^ m \ti). Since Q is compact, then eventually x^ m ^{t') o£™ . 

m— ¥00 m— ¥00 

Since (x^ m \-), (g( m )) are EC, they satisfy definition 16.31 It follows that for m large enough 

Vy G fi£ m > => l* M (0 " 2/1 < " 2/1- 

Then, for every y G Q it holds |x' — y\ < \x% — y\. Thus, as x' tends to x, (|4"4"|) holds. □ 

The following is an existence result for expanding couples. 

Theorem 6.15. Let (5 = {£lt}teT be a connected quasi convex family in M. n with t = w(£lt), T = 
[w(min (5), ro(max &)] then 

(i) for every x G 9max0 there exists a self expanding path 7, so that (7,©) is an EC with 7 
having end point x; 

(ii) 7 is rectifiable, with length bounded by the mean width of <3 times a constant depending only 
on n; 

(Hi) 7 can be uniformly approximated with piecewise linear self expanding curves x^ m \-), related to 
connected quasi convex families ©( m ) (uniformly converging to 0) and (x( m )(-),<5 {m) ) are joint 
parameterized EC. 

Proof. Let w = u>(max &), wq = w(mm &). 

Let D be a countable dense subset of [wo,w], and let wo = w± < • • • < = w elements of 
D, satisfying {w^, . . . , fflf } C {w^™ +1 \ . . . , w^~^ } . Let ( m ),...,fJ (,„)} be a finite convex 
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stratification (extracted from (5) and let {0$ }te[iu «>] the related connected family as denned in the 
proof of theorem !5.81 Let t — > x( m > (t) the piecewise linear curve ending at x, union of segments joining 

the m points p^ , . . . , p( m ^ , where p( m ) = x, p^ -1 ) is the projection of p^) onto fl ( m ) , j = 2, , , , , m. 

w j-i 

Let 

W j ~ W j-1 

the corresponding point between pw — - 1 ) and p^K If pW— l) ^ p^\ the unit segment direction dj of 
p0' — 1 )p0') ) i s orthogonal at each point x^ m \t) of pCj -1 )p(j) to the boundary of convex set O i ^ m ' ) which 

is an interpolation between ( m ) and ( m ) as defined in ([IS]). Therefore 

j— i j 

^-(t)€JV ( m) (xM(t)) for ^J<*<4 m) - 

Thus for a small e > 0, n O is the trajectory of a viable steepest descent curve of the 

quasi convex family 

it// L^r (m) , (to) r 

From theorem 16.51 

t-»-(a: (m) (*),O t (m) ). c . (to) 
is a joint parametrization of (x^(-), {O t ^} . ( m ) (m),; of course T 3 t — ^ x^ m \t) is a SEP, 



and (x m (-),©^ m ^) with ®( m ) = {oj^,} are expanding couples. By construction the sequence of 
families ©( m ) converges uniformly in the Hausdorff distance to (5. From theorem 16.141 there exists a 
subsequence of (x m (-), 0( m )) converging to an expanding couple (7, 0). Thus (i) and (hi) are proved 
and (ii) follows from |[2gjl. □ 

From theorem 15.81 previous theorem and remark T6.4I it follows 

Corollary 6.16. Let $ be a convex stratification and let x G SmaxJ. Then, there exists a SEP 7 
with end point x so that (7, 30 is an EC. 

The following lemma and theorem show that given an EC (7, (5) with <3 a connected quasi convex 
family, a joint parametrization for (7, &) that gives an absolutely continuous parametrization (indeed 
lipschitz) for 7 can be found. 

Lemma 6.17. Let s : [wq, w\ — > R be a continuous not decreasing function and let r/ be the plane curve 
(w, s(w)), wq < w < w. Then there exists a continuous, strictly increasing function r : [iOo,t«] — > 
[0, \\n\\], with inverse w(-), so that s(w(-)) : [0, \\n\\] — > R is a lipschitz function. 

Proof. Let 

t(w) := I \n n ([u>o, w] x 
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The function w — > t(w) is a continuous, strictly increasing function (see e.g. |17t theorem 8.4]) with 
inverse 

w : [0,\\v\\] -> [w ,w\. 

Let < T\ < T2 < \\rj\\, then: 

\s(w(t 2 )) - s(w(n))\ < \\rjH ([w(tx),w(t 2 )] x R)|| = t 2 - t\. 
This concludes the proof. □ 

Theorem 6.18. Let (7, <S) be an expanding couple with <5 a connected quasi convex family. Then 
there exists a joint parametrization (z(t), Sl r )reT of (7, 0) so that t — > z(t) is lipschitz. 

Proof. Let us start from the results of theorem 16.91 If the mean width parameter w of elements of 
the family <5 = {O w } we \ w ( I ^£\ w ( max <g\] is used to parameterize 7 as in ([50]) . a continuous monotone 
parametrization x(w),w £ [u;(min (3), w(max (5)] of 7 is obtained. From theorem 14.101 the curve 7 is 
rectifiable and can be represented as function of its arc length: y(s),0 < s < 
Let s : [w (min &),w (max. &)] —> R the map defined as 

w ->• s(w) = \\jno w \\ = HtzhII- 

s(-) is a continuous not decreasing function and y(s(w)) = x(w). From previous lemma there 
exists a continuous change of variable w = w(r) so that r —> s(w(r)) is lipschitz continuous. The 
connected quasi convex family & = {O w } will be changed in Q T = O w r T \ with r E [0, ||grap/i(s)||]; the 
associated curve 7 has the parametrization z(r) = y(s(w(r))); since s — > y(s) is lipschitz continuous, 
z(-) : r — > y(s(w(T))), composition of two lipschitz continuous maps, is lipschitz continuous. □ 

Example 6.19. Let [0, 1] 3 t — > g(t) be the Cantor function. Let J = {^t}, with 

n t = {x G R 2 : \x\ < 9<K ^ 2 +t , < t < 1} 

a connected quasi convex family of concentric circles, and let x(t) = g ^ +T x (x £ d£li) be the 
parametrization of the radius from the origin to x. It is a viable steepest descent curve for but its 
parametrization is not absolutely continuous. 

However, let us notice that, using in place of t the mean width parameter w of the family {f^}, 
i.e. w(p,t) = g(t) +t and the parametrization of 7 given by ([50]) . the absolutely continuous property 
for the parametrization 7 is restored. Next proposition shows that, given a connected quasi convex 
family {fl t }teT, viable steepest descent curves are continuously depending on their end point, if they 
are absolutely continuous. 

Proposition 6.20. Let x(-),y(-) be two absolutely continuous viable steepest descent curves of a 
connected quasi convex family {£lt}teT with end points x,y respectively. Then 

\x(t) -y(t)\ <\x -y\ VteT, (53) 

and there is at most one absolutely continuous viable steepest descent curve with given end point. 
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Proof. Let t be a value for which x(t) G N^ t (x(t)), y(t) G Nn t (y(t)). Since x(t),y(t) G d re iQt , the 
previous inclusions mean that 



(*(*),*(*) -!/(*)>>(), (y(t),v(t)-s(t)>>0. (54) 
Adding the two previous inequalities, a.e. 

~M*)-»(«)f*>o 

holds. The absolute continuity assumption implies that the distance between x(t) and y(t) is not 
decreasing with respect to the level value t; this proves ([53]) , □ 



Next theorem gives us a continuous dependence for EC. 

Theorem 6.21. Let <3 = {£lt}teT be a connected quasi convex family and let (xi(-), <8),(x2(-), <5) 
too expanding couples with joint continuous parametrizations; let aFf , aFJ &e i/ie curves ' end points. 
Then for all t G T 

|xi(t) - x 2 (t)| < |xT - xi| (55) 
and /or any given end point there exists at most one EC. 

Proof. Step 1. Let Sj(-) : [u)o,W] — > R be continuous not decreasing functions (i = 1,2). Then, there 
exists a real continuous, strictly increasing function r : [too, W] — >• r([«;o,iw]) := Ti, with inverse map 
ttf('), so that Si(w(-)) : T% — >• R is a lipschitz function (i = 1,2). 

The proof of step 1 is similar to the proof of lemma 16.171 where n is the three dimensional curve 
[wq,uJ] 3 w — > (w, s\(w), 82(10)) and 



t(w) := I |n Pi ([wq, w] x 
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Step 2. Let (7^,0) be two expanding couples (i = 1,2). Then, there exists a joint parametrization 
(zi(r), O r ) r6 x a of (7i,0) (i = 1,2) so that Zj(-) is lipschitz continuous in Ti (i = 1,2). The proof of 
step 2 is similar to the proof of theorem 16.181 where 

w ->■ Si(w) = ||7i n O w \\, i = l,2 

and w(-) is introduced in step 1. 

The conclusion of the proof of the theorem is similar to that of the proposition 16.201 Let us use 
the joint parametrizations (^i(r), JV)), fair), O r )) introduced in the previous step. Let us recall 
that r — > zi(t),t — > z^{t) are absolutely continuous in T\. If z\ (r), z%{t) G d re fil T then (f54"|) holds 
for such r. In case ^i(to) G relint O ro then, from remark f6. 121 the right or the left derivative of z\(-) 
at To is zero. Similarly is for ^(O- Then, there exists a.e. k\ (r) , z% (r) and (|54p holds a.e. Thus a.e. 

^k(r)-, 2 (r)| 2 >0. 
Therefore, by the absolute continuity property, 

\z\(t) - z 2 {t)\ < \xl- x^\. 
Then ([55]) holds for every joint parametrization of (71, &), (72, <&)■ □ 
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Corollary 6.22. Let (7j,<S) be two EC with (3 a connected quasi convex family (i = 1,2). Let 
x% = 7i fl max &(i = 1,2). Then 

dist (71,72) < |a?i - x 2 \. 

Proof. By definition of EC, 

\x(h) -y(r)| < |a?(<i) -y(*i)|, for r < ti, 

since y(r) E J7 r C n . □ 

7 Appendix 

Lemma 7.1. Let if v 5 be a circular n- dimensional cone of axis v, amplitude 5 greater than zero and 
less than n/2. Then 

(6, v) do{6) = ^4 sin™- 1 6. 
k v ; s n - 1 

Proof. See e.g. [13 pp. 223-224]. □ 

Lemma 7.2. Let K VjOC /2 be a circular n-dimensional cone of axis v, amplitude j greater than zero 
and less than tt/2. Let u a unit vector in K* ,„, then 

(9,u)da(9) > ^^sin n (a/4). 

K v , a/2 n - 1 

Proof. Let v = e n . Let <fi = (9,e n ),ib = (u,e n ). For 9 in the sector K Vja / 2 , < cj> < a/2; and 
< ib < 5 — a/2 since u G if* /0 . So < + z/> < 7r/2. Moreover the distance on the sphere iS™ -1 
between and it is less than the sum of the distances between 6 and v, v and u, i.e 

(0,u) > cos ((f) + tb). 

Let us consider the smallest sector K v ^ a u \ the inequality 

(9,u)da(9)> I cos(</> + rb) da(9) 

holds. For 9 G the angle < < a/4, therefore 0<^ + i/'<f-a/4. Thus 

cos(<^> + ib) > cos(7r/2 — a/4) = sin(a/4). 

Then 



/ cos(> + ip)da(9) > sin(a/4) / 



cos (b d(j(6). 



From previous lemma the proof is obtained. □ 
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